Hybrid Genetic Algorithm and Procrustes Analysis for Enhancing the Matching of Graphs Generated from Shapes
نویسندگان
چکیده
Typically, graphs generated via skeletonization of shape images are small and present low structural constraints. This fact constitutes a source of ambiguities for structural matching methods. Hybrid Genetic Algorithms have been effectively used for graph matching. This paper presents a new method which combines Hybrid Genetic Search with an enhanced model for graph matching. This enhanced model is based on the cliques model by Wilson and Hancock but introduces Procrustes Analysis over positional information in order to eliminate ambiguities. Comparative results are presented of the performance of the Hybrid Genetic algorithm with both the original cliques model and the enhanced model.
منابع مشابه
Part-based Probabilistic Point Matching using Equivalence Constraints
Correspondence algorithms typically struggle with shapes that display part-based variation. We present a probabilistic approach that matches shapes using independent part transformations, where the parts themselves are learnt during matching. Ideas from semi-supervised learning are used to bias the algorithm towards finding ‘perceptually valid’ part structures. Shapes are represented by unlabel...
متن کاملA HYBRID GENETIC ALGORITHM FOR A BI-OBJECTIVE SCHEDULING PROBLEM IN A FLEXIBLE MANUFACTURING CELL
This paper considers a bi-objective scheduling problem in a flexible manufacturing cell (FMC) which minimizes the maximum completion time (i.e., makespan) and maximum tardiness simultaneously. A new mathematical model is considered to reflect all aspect of the manufacturing cell. This type of scheduling problem is known to be NP-hard. To cope with the complexity of such a hard problem, a genet...
متن کاملEnhancing Rollover Threshold of an Elliptical Container Based on Binary-coded Genetic Algorithm
In this paper, a method based on binary-coded genetic algorithm is proposed to explore an optimization method, for obtaining an optimal elliptical tank. This optimization method enhances the rollover threshold of a tank vehicle, especially under partial filling conditions. Minimizing the overturning moment imposed on the vehicle due to c.g. height of the liquid load, lateral acceleration and ca...
متن کاملAn Effective Hybrid Genetic Algorithm for Hybrid Flow Shops with Sequence Dependent Setup Times and Processor Blocking
Hybrid flow-shop or flexible flow shop problems have remained subject of intensive research over several years. Hybrid flow-shop problems overcome one of the limitations of the classical flow-shop model by allowing parallel processors at each stage of task processing. In many papers the assumptions are generally made that there is unlimited storage available between stages and the setup times a...
متن کاملScheduling of a flexible flow shop with multiprocessor task by a hybrid approach based on genetic and imperialist competitive algorithms
This paper presents a new mathematical model for a hybrid flow shop scheduling problem with multiprocessor tasks in which sequence dependent set up times and preemption are considered. The objective is to minimize the weighted sum of makespan and maximum tardiness. Three meta-heuristic methods based on genetic algorithm (GA), imperialist competitive algorithm (ICA) and a hybrid approach of GA a...
متن کامل